Convergence of Linear and Non-linear Versions of Vicsek’s Model
نویسندگان
چکیده
The Vicsek model describes the evolution of a system composed by different agents moving in the plane. Each agent has a constant speed and updates its heading using a local rule depending on the headings of its “neighbors”. Although the original model by Vicsek is non-linear, most of the convergence results obtained so far deal with linearized versions. In this paper, we introduce a new linear model in which the relative importance of each neighbor can vary with the distance and we prove the convergence of all the agents headings. For this purpose, we derive a theorem on the convergence of long products of stochastic products that applies to infinite set of matrices. Using this result we also prove convergence properties for the original non-linear Vicsek model. Moreau [7] obtains similar results to ours but using a proof technique based on convexity and system theory. We present here proofs that are based on elementary linear algebra tools. The results we obtain are somewhat weaker than those of Moreau but have the advantage of being indistinctly applicable to continuous and discontinuous systems.
منابع مشابه
Mathematical Model of Unsteady Groundwater Flow Through Aquifers and Calibration Via a Non-Linear Optimization Technique
In this study, the general partial differential equation of unsteady groundwater flow through non-homogeneous and anisotropic aquifer was solved by the fully implicit finite difference method with control volume approach. The calibration of permeability and storage coefficients as model parameters was performed by a transformation technique and application of Powell's non-linear optimization me...
متن کاملVibration of Road Vehicles with Non linear Suspensions
In order to investigate the effects of non-linear springs in vibrating behavior of vehicles, the independent suspension of conventional vehicles could be modeled as a non-linear single degree of freedom system. The equation of motion for the system would be a non-linear third order ordinary differential equation, when considering the elasticity of rubber bushings in joints of shock absorber. It...
متن کاملAdaptive fuzzy pole placement for stabilization of non-linear systems
A new approach for pole placement of nonlinear systems using state feedback and fuzzy system is proposed. We use a new online fuzzy training method to identify and to obtain a fuzzy model for the unknown nonlinear system using only the system input and output. Then, we linearized this identified model at each sampling time to have an approximate linear time varying system. In order to stabilize...
متن کاملA new model of (I+S)-type preconditioner for system of linear equations
In this paper, we design a new model of preconditioner for systems of linear equations. The convergence properties of the proposed methods have been analyzed and compared with the classical methods. Numerical experiments of convection-diffusion equations show a good im- provement on the convergence, and show that the convergence rates of proposed methods are superior to the other modified itera...
متن کامل